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Abstract 

We adapt Thistlethwaite's alternating tangle decomposition of a 
knot diagram to identify the potential extreme terms in its bracket 
polynomial, and give a simple combinatorial calculation for their co- 
efficients, based on the intersection graph of certain chord diagrams. 

Introduction 

One of the most striking combinatorial applications of the Jones polynomial 
has been the result of Murasugi and Thistlethwaite which characterises alter- 
nating knots by relating the spread of the Jones polynomial to the number 
of crossings in the knot diagram. The result follows from the identification 
of the two potential extreme terms in the bracket polynomial and the calcu- 
lation that each term occurs with coefficient ±1. 

Lickorish and Thistlethwaite M were able to widen the class of knots for 
which a similar exact bound for the spread of the polynomial could be given. 
In this wider class of 'adequate' diagrams they were again able to specify 
extreme terms and show that their coefficients were ±1. Later Thistlethwaite 
H made use of a natural decomposition of a given link diagram into maximal 
alternating pieces, and formulated a bound for the spread purely in terms of 
combinatorial data from the non-alternating part of the diagram. 

In this paper we extend his approach, again looking at the structure of a 
given diagram in terms of its maximal alternating tangles. We incorporate 
some 'boundary connection' information about each alternating tangle, which 
depends only on the immediate neighbourhood of the boundary of the tangle, 
and combine this with the data from the non-alternating part to give a simple 
combinatorial calculation for the coefficients of two potential extreme terms 
in the bracket polynomial for the diagram. 
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In the case of adequate diagrams our calculations immediately give ±1 
for these coefficients, and hence the result on the spread of such diagrams. 
In more general conditions the extreme terms considered will depend on 
the diagram chosen. When our extreme coefficients are both non-zero, we 
can again identify the spread of the Jones polynomial, while if one of the 
coefficients is zero we then at least get a better upper bound for the spread 
than the initial one from the given diagram. 

1 The extreme states bound 

We recall the states sum description of the Kauffman bracket polynomial (D) 
for an unoriented link diagram D. 

Label the four quadrants at each crossing A or B, according to the rule 
that the overcrossing strand sweeps out the A quadrants when turned anti- 
clockwise. The two possible local splittings are termed the A-split and the 
B-split. 

A state s of D is a labelling of each crossing by either A or B. Making 
the corresponding split for each crossing gives a number of disjoint embedded 
closed curves, called the state circles for s. We write \s\ for the number of 
state circles, and a(s), b(s) respectively for the number of crossings labelled 
A, B in the state s. Following Kauffman || we retain information about the 
original crossings, in the form of chords on the split diagram, which we call 
A-chords or U-chords according to the splitting, as in figure 1. 



and similarly min(s) = a(s) — b(s) — 2\s\ + 2. 

Suppose that a state s' is given by changing k of the A-splittings of a 
state s to I?-splittings. It can be readily shown that 




Figure 1. 




states s 



where ip s = A a ^- b{s \-A 2 - A~ 2 )\ s \-\ 

We write max(s) for the maximum degree of <p s , so that 

max(s) = a(s) — b(s) + 2|s| — 2, 



max(s') < max(s), 
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and that equality occurs if and only if \s'\ — \s\ + k. Similarly, min(s') < 
min(s), with equality under the same conditions. 

Write sa and sb for the extreme states in which all crossings are labelled 
A or all are labelled B. It follows at once that for any diagram D with 
c(.D) crossings 

maxdeg(-D) < max(sA) = c(D) + 2\sa\ — 2 
and mindeg(-D) > urines) = — (c(-D) + 2\sb\ — 2). 

We will call these bounds the extreme degrees for D. They may of course 
be different from the actual minimum and maximum degrees. Indeed both 
depend on the diagram chosen to represent a given link, and they can be 
changed substantially by Reidemeister moves, whereas < D > is unaltered 
by moves II and III and is simply multiplied by a power of —A 3 under move 
I. 

The spread (or Laurent degree) 

P(L) = maxdeg(-D) — mindeg(-D), 

which depends only on the Jones polynomial of the link L represented by D, 
then satisfies the extreme states bound 

P(L) < 2c(D) + 2(\s A \ + \s B \- 2). 

We now give an algorithm for calculating the coefficients of the terms 
of extreme degree, max(s y i) and min(ss), for a chosen diagram in terms 
of combinatorial features of the state curves and splitting chords for each 
extreme state. Thistlethwaite || showed that for an adequate diagram both 
extreme coefficients are ±1. Adequate diagrams include reduced alternating 
diagrams, and so the bound shown gives an exact count of the spread for any 
link with such a diagram. Thistlethwaite also found a bound for the spread 
expressed in terms of simple features of the decomposition of a given diagram 
into maximal alternating tangles. We show also how the non-alternating 
skeleton of the diagram can be used to calculate the extreme states bound, 
which is in general stronger than Thistlethwaite's bound. 

2 The extreme coefficients 

In this section we give a combinatorial formula for the coefficient a SA of the 
extreme term of degree max(s^). 

As noted in section 1, the only contributions to a SA come from states s 
with k S-splittings, such that \s\ = \sa\ +k, or equivalently \s\ = \s A \ +b(s). 
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Each such state s then contributes (— l)l s ^l+ fc 1 to the extreme coefficient 
a SA . 

Perform the A-splitting at each crossing of D to get the \sa\ state circles 
for the extreme state sa, marking all the A-chords, as in figure 1. 

Each state s corresponds to a selection of a subset of b(s) of the A-chords 
at which the 5-splitting is to be done in place of the A-splitting. When 
a change of splitting takes place the number of circles either increases or 
decreases by 1, depending on whether the ends of the splitting A-chord lie 
on the same component or not. In order to finish with an extra b(s) circles 
after performing b(s) splittings we must increase the number of circles at 
each splitting. 

Theorem 1 Necessary and sufficient conditions for the splitting along a set 
of k A-chords of the state circles of sa to yield k extra curves are 

(i) the ends of each chord lie on the same state circle of sa, 

(ii) the ends of each pair of chords which lie on the same circle do not 
alternate in order round the circle. 

Proof : These conditions are clearly necessary, to ensure that the number of 
circles increases after each splitting. They are also sufficient, by induction on 
the number of chords, since after one splitting the conditions are maintained. 
□ 

Definition. A subset C of the A-chords of the diagram D is independent if 
it satisfies conditions (i) and (ii) above. We include the case C = <ft. 

Theorem 2 The coefficient of the term of degree max(s^) is given by 

where the sum is taken over all independent sets of A-chords C in the state 
circles for sa ■ 

Proof : Each set of A-chords corresponds to a state of D, and the set C 
makes a contribution of (— l)l s ^l+l c 'l _1 to the term of degree max(s^) if and 
only if C is independent, as observed above. □ 

A diagram is + adequate in Thistlethwaite's sense when max^) > 
max(s) for all states s ^ sa- This is the case when there are no non-empty 
independent sets of A-chords. 

An exactly similar analysis of the term of degree min(s^) can be made 
in terms of the 5-chords joining the state circles of the state s B - Here the 
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coefficient is (-l)l s s|-i £(— l)! !, with the sum taken over independent sets 
of 5-chords. A diagram is — adequate when min(ss) < min(s) for all s ^ sb, 
or equivalently when there are no non-empty independent sets of S-chords. 

In these calculations the only chords that need to be considered are those 
whose ends lie on the same state circle of sa (or s B ). Indeed we can refor- 
mulate theorem |2] in a graph theory context as follows. 

Definition. Let K be a graph and let C be a subset of the vertices of K. 
Say that C is independent if no two vertices of C are joined by an edge of K. 
Define an integer- valued function / on graphs by f(K) = Z)(~1)' C '' ) where 
the sum is taken over all independent subsets C of vertices of K, including 
the empty set. 

Theorem [2] can then be restated in terms of the function / for a suitable 
graph. 

Theorem 3 (graphical version) Let K be the 'intersection graph 7 , in the 
sense of Lando /[J/, of the A-chords with endpoints on the same state circle 
for sa, namely the graph whose vertices are these chords, with an edge joining 
each pair of chords whose ends occur alternately on the same circle. Then 
the required coefficient a SA is just (— l)^^ 1 f(K). 

Calculation of / for a general graph K is simplified by the use of some 
readily established properties. 

Property 1 (Recursion) Let K — v be the subgraph of K given by deleting 
a vertex v and its incident edges, and let K — N(v) be given by deleting the 
immediate neighbours of v along with their incident edges. Then 

f(K) = f(K-v)-f(K-N(v)). 

Proof : This follows by grouping the subsets C into those which do and 
those which do not contain the vertex v. □ 

Property 2 (Multiplication under disjoint union) Let K = K\\J K 2 
with K 1 f\K 2 = ( p then f(K) = /(K^ffa). 

Proof : This follows by induction on the number of vertices in K 2 , and 
recursion. □ 

Property 3 (Duplication) If an extra vertex v is inserted which is not 
joined to one vertex w but which is joined to all the neighbours of w (and 
possibly to other vertices as well) then f is unchanged. 
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Proof : This follows from the first two properties, noting that here K — N{y) 
has an isolated vertex w and that / = on a graph with a single vertex. □ 

Remark. The intersection graphs which arise here are naturally bipartite 
graphs, as the planar diagram of chords has one set of non-intersecting chords 
inside each circle, and another set of non-intersecting chords outside the 
curvecircle. Intersections in the graph can only take place between the two 
different types of chord, and can be realised by redrawing so that both sets 
of chords lie inside the circle, when the condition that the endpoints occur 
alternately will correspond to an intersection of a pair of chords. Such graphs 
are sometimes known as circle graphs. 

While the calculation of f(K) clearly depends only on the intersection 
matrix of the graph K, we do not have a simple formula for / in terms of 
this matrix. Clearly if there is just a single chord then / = 0, and equally 
if there is no intersection among any of the chords then again / = by 
the multiplicative property. On the other hand there are plenty of examples 
where the graph is non-empty and the value of / is non-zero, giving us 
exact bounds on the spread of the bracket polynomial beyond the cases of ± 
adequate diagrams. 

3 Alternating tangle decompositions 

In using theorem ^| to calculate a SA it is enough to consider the state circles 
individually, because of the multiplicative property |2] of /. 

Where a diagram has a substantial number of alternating edges there will 
in general be many of the extreme state circles with no cross-chords. These 
can therefore be ignored completely in the calculation. 

Consider the projection of the diagram D as a 4-valent planar graph, 
which we call the projection graph of D. Each edge is either alternating or 
non- alternating according to the crossings at its ends. The non-alternating 
edges are of two types, over and under, indicated by + and — respectively. 

The state circles of sa and the A-chords are constructed by separating the 
vertices of the projection graph slightly and inserting the appropriate chord. 
They can be generated dynamically as circuits in the projection graph by 
turning right at each undercrossing of D, and left at each overcrossing. We 
assume throughout that D is not a split diagram, and is reduced in the 
sense that it has no cut-vertex. The closure of each complementary region 
of its graph in S 2 is then a disc. Any state circle for consisting entirely of 
alternating edges forms the boundary of one of these discs, as the remainder of 
the graph lies entirely on the same side of the state circle which consequently 
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has no cross- chords. In using theorem ^| we need then only consider chords 
with ends on those state circles which include some non-alternating edges. 

To find these systematically we draw the graph G which is dual to the 
non-alternating edges in the projection graph of D; there is one vertex of G 
in each complementary disc of the projection graph whose boundary contains 
non-alternating edges. 

When we superimpose G on the original knot diagram D we find that the 
complementary regions of G are discs if G is connected, or more generally 
discs with holes, which meet D in alternating tangles. The intersections of 
D with these complementary regions are the maximal alternating pieces as 
defined by Thistlethwaite ||; when G is not connected some of them will 
be tangles in a disc with holes, rather than a classical tangle in a disc. In 
our setting, Thistlethwaite's 'channels' are the planar neighbourhoods of the 
components of G. 

In any event, the major part of each tangle can be ignored in making 
our calculations, and we concentrate on the graph G, which we call the non- 
alternating skeleton of D. 

Each state circle for sa made up of alternating edges bounds a disc lying 
entirely in one of the alternating tangles. Only the state circles with non- 
alternating edges intersect the skeleton G; we show how to recover them up 
to isotopy by making a standard splitting of the graph G. We then add 
the 'boundary information' about the A-chords with ends on these circles to 
complete the data needed in the calculations of theorem [2| 

4 The non-alternating extreme state circles 

The non-alternating edges of the diagram D and hence the edges of its non- 
alternating skeleton G come in two types, over, labelled + and under, labelled 
— . As we trace out a state circle of sa which contains some non-alternating 
edges we will come to a non-alternating over edge, labelled +, where the 
circle will cross G. It will then continue past some crossings, turning left 
each time, until it reaches the next non-alternating edge, necessarily an under 
edge, with sign — , where it again crosses G. These two edges of G have a 
common vertex, lying in the same complementary region of the projection 
graph, and so the local picture of the projection graph and G will look like 
figure 2. 
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Figure 2 



The two edges of G are then isotopic, in the complement of GU D to this 
segment of the sa state circle. 

The + and — edges must alternate around each vertex of G, and all pairs 
will correspond in this way to pieces of states circles. So when we break the 
graph G apart at each vertex by pairing adjacent + and — edges, matching 
each + edge with the next — edge in the anticlockwise sense, as in figure 3, 




Figure 3 



the resulting curves, which we denote by Ga, are isotopic to the sa curves 
with non-alternating edges. These are the only sa circles which can appear 
in our extreme term calculation. 

Separating all the vertices of G in the opposite sense will similarly yield 
curves Gb isotopic to the non- alternating sb circles. 

4.1 Boundary information 

Having found all the sa circles needed for theorem |2| we can identify those A- 
chords which may be involved in the formula. Recalling that only A-chords 
with both ends on the same circle will contribute, we may treat the compo- 
nents of G separately, and combine the results by use of the multiplicative 
property of /. 

From our picture of the construction of the non-alternating sa circles we 
see that the possible A-chords occur in a complementary region of G where 
there is an arc across the region which passes through just one crossing of 
the projection graph, as in figure 4. 




Figure 4 
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To give an A-chord the crossing must be approached through the B- 
quadrants, in terms of the original diagram D. The A-chord which arises 
from the crossing is then isotopic to this arc when the sa circle is isotoped 
to Ga- The union of such arcs drawn across the complementary regions of G 
is the 'boundary information' which we need for the A-chords, with a similar 
union of arcs drawn for the i?-chords. 

4.2 Algorithm for finding the extreme coefficients 

Given a diagram D we can assemble the data needed to apply theorem |2| as 
follows. 

Step 1. Construct the non-alternating skeleton G. 
Step 2. Add the boundary information. 

For each component of G consider separately each tangle defined by D in 
the complementary regions of this component. Draw any arcs across each tan- 
gle which meet D in just one crossing approached through the U-quadrants. 
In general there will be a relatively small number of these, as they can only in- 
volve the complementary regions of D which are adjacent to the boundary of 
the tangle, hence the term 'boundary information'. The result is to decorate 
G with a number of non-intersecting chords drawn across the complementary 
regions. 

Step 3. Separate G into the non-alternating sa circles Ga by splitting apart 
at the vertices, as above, while retaining the decorating chords. 
Step 4. For each circle separately calculate the value of / on the intersection 
graph given by the cross-chords. Multiply the values, to give the eventual 
value of the coefficient a SA of top degree. 

Repeat steps 2-4 with the S-chords across the tangles, and the splitting 
of G into sb circles, to find the lowest degree coefficient similarly. 

Proof : Separating G gives the circles Ga which are isotopic to the non- 
alternating sa state circles. The boundary information recovers all possible 
A-chords with ends on the same circle. The calculations then follow from 
theorem |2| and property of /. □ 

5 States surfaces 

One of the neatest techniques in the proof of the original results about al- 
ternating diagrams is the use of 'states surfaces'. Each state s of a diagram 
D has a dual state s defined by changing all the markers of s. In particular 
the extreme states Sa and sb are dual to each other. The states surface for 
s is a closed orientable surface with Euler characteristic \s\ + \s\ — c(D). The 
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extreme states surface F for the states sa or sb then has Euler characteristic 
x(F) — \ s a\ + \sb\ — C (D) and the extreme states bound for the spread of 
(D), which is 2(c(D) + \sa\ + \sb\ ~ 2), can be written as 4c(D) — ig(F) in 
terms of the genus g(F) of F. 

In Turaev gives a construction for the extreme states surface F in 
which discs round each crossing of D are connected by an untwisted band 
for each alternating edge, and a half-twisted band for each non-alternating 
edge. This gives a surface with \sa \ + \ sb\ boundary components, and yields 
F when they are capped off by discs. 

Make this construction with the non-alternating skeleton G in place, in- 
serting first only the bands for the alternating edges. The boundary of the 
resulting planar surface includes all state circles for sa and sb made of alter- 
nating edges only. These all lie in complementary regions of G, along with 
circles parallel to the boundary of each complementary region. Capping off 
the alternating state circles then gives the complement of a neighbourhood 
of G. 

The surface F is completed by adding a twisted band across each edge 
of G and capping off the boundary of the resulting surface. The boundary 
curves of this surface can be readily identified with the non-alternating state 
circles given by separating the vertices of G to yield the curves Ga and Gb- 
Then 

X (F) = 2- x (G)-e(G) + \G A \ + \G B \ 
= 2 -v(G) + \G A \ + \G B \, 

where G has v(G) vertices and e(G) edges. The extreme states bound is then 

Ac{D) - Ag(F) = Ac(D) + 2 X (F) - 4 

= 4c(D) + 2(\G A \ + \G B \)-2v(G). 

The extreme states bound for the spread can thus be found readily in 
terms of the non-alternating skeleton G, as an embedded graph (so as to find 
Ga and Gb)- 

Theorem 4 The extreme states bound is lower than Thistlethwaite 's bound 
in general. 

Proof : Thistlethwaite's bound for the spread maxdeg(-D) — mindeg(D) 
is given in terms of the number of alternating tangles n, (the number of 
complementary regions of G), and the number of non-alternating edges v 
(=e(G)). Explicitly, his bound is Ac{D) + 4(n - 1) - 2v. 
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Suppose that G has r components, so that n = r + 1 — v(G) + e(G). 
Now construct a surface from G by putting a disc at each vertex, and joining 
them by a twisted band for each edge. The boundary can again be regarded 
as the curves Ga and Gb- Cap these off to give a closed surface F* with r 
components, so that x{F*) < 2r. Then 



6 Some examples 

In figure 5 we show a diagram with its non-alternating skeleton G, and the two 
sets of curves Ga and Gb resulting from splitting G. In this case e(G) = 10 
and x{G) = —2, while \Ga\ = \Gb\ — 2. The extreme states bound for the 
spread of the bracket polynomial is then 4c + 2 x 4 — 2(x(G) +e(G)) = 4c — 8, 
giving a bound of c — 2 = 19 for the spread of its Jones polynomial. 



< 4r - 2 X (F*) = 4r - 2(v(G) - e(G) + \G A \ + \G B \) 



and so the extreme states bound of Ac(D) — Ag(F) satisfies 



4c(D) - Ag(F) 



= Ac(D) + 2(\G A \ + \G B \)-2v(G) 

< Ac{D) +4r-4v(G) + 4e(G) - 2e(G) 

= 4c(D) + 4(n - 1) - 2za 



□ 





Figure 5 
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In figure 6 we show separately the reducing A-chords and 5-chords on G. 
After splitting G and retaining only the cross-chords with both ends on the 
same circle we get the essential boundary information shown in figure 7. 



,4-chords, 




Figure 7. 



Since there are no chords on the diagram is — adequate, but in view 
of the three chords on Ga it is not + adequate. Apply the function / to 
the circle graph of Ga to calculate a SA = (— l)' SA ' _1 a SA = — 1. Both extreme 
coefficients are then non-zero and we deduce that the exact spread of the 
Jones polynomial is c — 2. 

The diagram in figure 8 has the same non-alternating skeleton G and only 
differs from figure 5 in that the alternating tangle in one of the complemen- 
tary regions of G has been rotated. 



Figure 8 



Thus Ga and G B , and the bound of c — 2 for the spread of the Jones 
polynomial are unaltered. However the two reducing chords in the rotated 
tangle now lie in a different way relative to G, as shown in figure 9, and the 
new boundary information for Ga is shown in figure 10. 
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Figure 9 




Figure 10. 

The diagram is still — adequate, but / = for the circle graph of Ga and 
so a SA = 0. The spread of the Jones polynomial is then at most c — 3 = 18. 

6.1 Calculations on Rolfsen's tables 

Table 1 shows the reducing chords, and the corresponding coefficients, for the 
diagrams of knots up to 10 crossings. The source of the table is Rolfsen's knot 
diagram table of 10 crossings or less. Since the maximal and minimal terms 
of the alternating knots are already known, we list data for non-alternating 
knots only. The non-alternating skeleton for all these diagrams in Rolfsen's 
table consists of a single circle, so Ga and Gb are a single curve in each case. 

In each row of the table we show the diagrams of the yl-reducing and B- 
reducing chords. The extreme coefficients are given by a SA = (— l)' SA '~ 1 a SA 
and a Sg = (— l)' Ss ' _1 a Ss , where a SA and a SB are calculated directly from the 
intersection graph using the function /. The number (5 is the extreme states 
bound for the spread of the Jones polynomial. This is equal to the actual 
spread/? when a SA ^ and a SB ^ 0. The value of (3 in other cases is noted 
in the final column of the table for comparison, calculated directly from the 
Jones polynomial. 

Where the diagram of Ga or Gb has no chords the knot diagram is ± 
adequate, so we can see that all knots of 10 crossings or less are + adequate 
or — adequate. In particular, IO152, IO153, IO154 are the only adequate knots 
of 10 crossings or less which are non-alternating. 

The two different values in a SB for IO144 reflect a mistake in the diagram 
in Rolfsen's table. For the knot which is presented by Rolfsen's diagram, 
a SB = —1 while for the genuine knot IO144, a SB = 2. 
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Table 1. Reducing chords and extreme coefficients up to 10 crossings. 



Knot 


* 

P 




chords on Gb 




chords on Ga 


W)) 


819 


6 





© 


1 


O 


5 


820 


6 


1 


© 


1 


O 




821 


6 


2 


© 


1 


O 




9 42 


8 





© 


1 


O 


6 


9 43 


8 








1 


O 


7 


9 44 


7 


1 




1 


O 




9 45 


8 





© 


1 


O 


7 


9 46 


8 





© 


1 


O 


6 


9 47 


8 





© 


1 


O 


7 


9 48 


7 


2 


® 


1 


O 




9 49 


8 





© 


1 


O 


7 


IO124 


9 





© 


1 


O 


6 


IO125 


9 





© 


1 


O 


8 


IO126 


9 





© 


1 


O 


8 


IO127 


9 





© 


1 


O 


8 


IO128 


8 







1 


O 


6 


IO129 


9 





© 


1 


O 


8 


IO130 


9 





© 


1 


O 


8 


IO131 


9 





© 


1 


O 


8 


IO132 


7 





© 


1 


O 


5 


IO133 


8 


1 


© 


1 


O 




IO134 


8 


1 


© 


1 


O 




IO135 


9 





© 


1 


O 


8 


IO136 


9 








1 


O 


7 


IO137 


9 








1 


O 


8 


IO138 


9 





© 


1 


O 


8 


IO139 


8 


-1 


© 


1 


O 




10l40 


9 





© 


1 


O 


7 


10l41 


8 


1 


© 


1 


O 




10l42 


9 





© 


1 


O 


6 


IO143 


9 





© 


1 


O 


8 


IO144 


8 


-1(2) 




1 


O 
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Table 1. Continued. 



Knot 


P 


O-Sg 


chords on Gb 


a SA 


chords on Ga 


n / / t \ \ 


IO145 


8 


-1 


O 


1 


O 




10l46 


9 







1 


O 


8 


IO147 


8 


1 




1 


O 




10l48 


9 







1 


O 


8 


10149 


9 







1 


O 


8 


IO150 


8 


1 




1 


O 




10151 


9 







1 


O 


8 


10152 


9 


1 


O 


1 


O 




10153 


9 


1 


O 


1 


O 




10154 


9 


1 


O 


1 


O 




10155 


9 


1 


O 





® 


8 


10l56 


8 


1 


O 


1 






10157 


8 


1 


O 


2 






10l58 


9 





(3D 


1 


O 


8 


IO159 


9 





® 


1 


O 


8 


IO16O 


8 







1 


O 


7 


lOiei 


8 


-1 


yfiy 


1 


O 




10l62 


8 


-1 




1 


O 




10i63 


8 


2 




1 


O 




10i64 


9 







1 


O 


8 


10i65 


8 


2 




1 


O 




10l66 


9 







1 


O 


8 



6.2 Realisation of extreme coefficients 

We finish with some results about the range of possible values of the extreme 
coefficients. It is certainly possible to find a graph K with f(K) = n for any 
chosen integer n. Indeed it is easy to see that f(K n+1 ) = —n, where K n+1 is 
the complete graph on n + 1 vertices. On the other hand the circle graphs 
which determine the extreme coefficients form a proper subset of all bipartite 
graphs, and f{K m n ) = — 1 for the complete bipartite graph K mn . 

We initially wondered whether any values of / besides and ±2 fc were 
possible for the extreme coefficients. We then managed to find a circle graph 
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with / = 3, illustrated in figure 11 along with its realisation by chords, and 
used it to produce a link with extreme coefficient 3. 





Figure 11. 

This can be done by replacing each chord, T, in the set E U F of chords 
in the realisation, by a single crossing ~\(\ The circle graph of figure 11 
produces in this way the link shown in figure 12, whose bracket polynomial 
is 3A 13 - 2A 9 + AA 5 - A + AA~ Z - A~ 7 + A' 11 . 




Figure 12. 

More generally, given any set E of non-intersecting chords inside a circle, 
and another set F of non-intersecting chords outside the same circle the 
same procedure will construct a knot having a single curve Ga with E and 
F as its A-reducing chords, hence with one extreme coefficient given by 
the intersection graph of these chords. As in the example above, the other 
extreme coefficient may be zero. A more elaborate construction, using for 
example * n pl ace °f some or all of the chords, can be made to ensure 

that the tangles used in the construction are S-reduced, while retaining the 
same or parallel families of yl-reducing chords. Starting from a circle graph 
with value / this will lead to a knot or link with a —adequate diagram, whose 
extreme coefficients are then / and 1, up to sign. It is equally easy to extend 
this so that both extreme coefficients are any chosen values of / for a circle 
graph. 

The coefficients of the maximal and minimal degree terms in the Jones 
polynomial may not in general be values of /, since the knot may not have a 
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diagram for which they appear as the extreme coefficients. Since the original 
version of this paper was written there has been a nice construction due to 
Manchon [Q giving circle graphs (or equivalently the families of chords E 
and F) which realise every integer value of /. 
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